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We prove a restricted version of a conjecture by M. Markl made in [7J on resolutions 
L_| ! of an operad describing diagrams of algebras. We discuss a particular case related to 

^ I the Gerstenhaber-Schack diagram cohomology. 

^ 1 Introduction 

As explained in [9], the operadic cohomology gives a systematic way of constructing 
cohomology theories for algebras over an operad V . The corresponding deformation 
^ \ complex carries an Loo-structure describing deformations of 7^-algebras. To make this 

Q ' explicit, one has to find a free resolution of V . 

Tj- ■ In particular, we can apply this to the coloured operad Ac describing a C-shaped 

diagram of >l-algebras. An important particular case is C consisting of a single mor- 

C^^ ' phism. This is discussed in [7j,[3] and also, indirectly, in the definition of (weak) A^ 

^^ ■ and Loo niorphisms. More complicated categories C received very little attention. In 

[7], M. Markl discussed examples leading to the notions of homotopy of ^-algebra nior- 
phisms and homotopy isomorphism of ^-algebras. In the end of the paper, a conjecture 
partially describing resolutions of Ac for any A and C appears. In particular, it settles 
the question of the existence of the minimal resolution of Aq. We discuss this conjec- 
C^ \ ture and prove it in the restricted case of A being a Koszul operad with generating 

operations concentrated in a single arity and degree, see the main Theorem 13.151 

The idea is to glue together a minimal resolution of A and any cofibrant free 
resolution of C. The generators of the resulting resolution Poo are described explicitly 
as well as the principal part of the differential d. To state the theorem precisely requires 
some preliminary work. 

First, we discuss operadic resolutions Coo of categories. The operads in question are 
concentrated in arity 1, hence this is just a "coloured" version of classical homological 
algebra. We deal with maps \—\n ■ Coo — ^ C^ with certain prescribed properties. 
These are needed to construct the principal part of d. We show that these maps are 
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induced by certain coproducts on Coo, thus relating them to (coloured) dg bialgebra 
structures on Coo- 

The proof of the main theorem follows the ideas of M. Markl from [7J. It is nec- 
essarily more complicated technically and we discuss it in detail in a separate section. 
We find it convenient to recall some technical results of coloured operad theory, namely 
a version of the Kiinneth formula for the composition product o, which is very useful 
for homological computations. Hence we spend some time in the initial part of the 
paper explaining basics, though we expect the reader is already familiar with coloured 
operads. 

The case Coo being the bar-cobar resolution is particularly interesting. Here, Coo 
has a topological flavour, it is completely explicit and we even make [[— | explicit. The 
resulting resolution V^o conjecturally gives rise to the Gerstenhaber-Schack complex 
for diagram cohomology [4J. 

Finally, let me thank Martin Markl for many useful discussions. 
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In Section [2l we briefly recall basic notions of coloured operad theory. We focus 
on the interplay between the colours and S action. We prove a version of the Kiinneth 
formula in Section [2.21 It computes the homology of the composition product. 

In Section [Sj we prepare necessary notions to formulate the main theorem. In 
Section [XTl we discuss operadic resolutions of categories and give several examples. In 
Section[321 we introduce [[— |n maps, certain combinatorial structures on the resolution 
of the category. We prove that these maps always exist and recall some examples 
from the literature. We show that |— Jn's are induced by [[— 12, which is a certain 
coproduct on the resolution. In Section 13.31 we explain how diagrams of algebras are 
described by coloured operads and show that this construction is functorial and quism- 
preserving. Section 13.41 contains the statement of the main theorem and compares it 
to the conjecture by M. Markl. 

In Section |4l the main theorem is proved. In Section 14.21 we try to explain the 
structure of the proof and to point out the places where an improvement might be 
possible. 

In Section [SJ we recall the bar-cobar resolution of the category, then we make 
[[— Jjn's explicit by endowing the resolution with a (coloured) bialgebra structure. Fi- 
nally, we discuss the conjectural relation to Gerstenhaber-Schack diagram cohomology. 



2 Basics 

2.1 Conventions and reminder 

We will use the following notations and conventions: 

• No is the set of natural numbers including 0. 

• fc is a fixed field of characteristics 0. 

• ^(5*) is the A:-linear span of the set S. 

• (8) always means tensor product over k. 

• Tin is the permutation group on n elements. 

• V denotes a set (of colourq^. 

• ar(2;) is arity of the object x, whatever x is. 

• Vector spaces over k are called k-modules, chain complexes of vector spaces over 
k with differential of degree —1 are called dg-k-modules and morphisms of chain 
complexes are called just maps. Chain complexes are assumed non-negatively 
graded unless stated otherwise. The degree n summand of dg A:-mod C is denoted 
C„. We let C<„ := 0o<j<n ^« ^^^ similarly for other inequality symbols. Similar 
notation is used e.g. for F-S-modules of Definition 12.21 

• tC denotes the suspension of the graded object C, that is (tC)„ = C„_i. Simi- 
larly, the desuspension is defined by {iC)n = Cn+i- 

• \x\ is the degree of an element x of a dg-Zc-module. 

• Htf{C) is homology of the object C, whatever C is. 

• Quism is a map / of dg-Zc-modules such that the induced map H^(f) on homology 
is an isomorphism. 

We extend the notation introduced in section Basics of ^J for ^/-coloured non-S 
operads to F-coloured S-operads. 

2.1 Definition. A permutation a : {1, . . . ,n} — ?> {1, . . . ,n} will also be denoted by 

[a{l)a{2)---a{n)]. 

Let S be any set. Let s = (si, . . . , Sn) € •S'". If a context is clear, we may use this 
vector notation without explanation. S" carries a right S„ action 

S • a := (Scr(l),- • • ,Sa{n))- 

If / : A'^'^ —^ A is a linear map, the right S„ action on / is defined by 

{f ■a){a) ■= f{a-d) ■= /{a-a'^) = /(a^-i(i), . . . ,a^-i(„)) 

for a G A^. This is useful for intuitive understanding of the right S„ action on ele- 
ments of an operad. While drawing pictures, we use the convention that into a leaf 
labelled i, the i input element is inserted. Hence element a ■ a is drawn with labels 
a^^ (1) , a^^ (2) , . . . ,a^^{n) from left to right, e.g. 



[312] 
12 3/ 231 



^V actually stands for Vertices, which will beconie apparent later. 



For V eV'"-, let 

E^ := {(T G S„ I ?T = -u • cr} = {cr G S„ [ Vj = fa-(i) for each 1 < i < n} 
be the stabihzer of v under the action of S„. 
2.2 Definition. A dg F-S-module X is a set 

{X{n) I n G No} 
of dg right A;(S„)-modules such that each of them decomposes 



-(")- ® -(,..:, J 



vev, 

Vl,...,Vn€V 



as a dg /c-module and o" G Sn acts by a dg A;-module morphism 



■a-.Xi ' UX 



Vi,...,Vn/ Vt;„(i) , . . . , V^(„) 

It fohows that X(^^ is a dg A;(S^)-module. In particular, the differential commutes 
with the k{T,^) action. 

A dg F-S-operad is a dg y-S-module with the usual operadic compositions Oj. 
The axioms these compositions satisfy are the same as those for non-S dg y-operad 
(see [1], Definition 2.1) and we moreover require Oj's to be equivariant in the usual 
sense (see [TOj, Definition 1.16 for noncoloured case). 

We usually omit the prefix E and non-S. If a, b are elements of an operad A and 
ar(a) = 1, we usually abbreviate ah := a o b := a oi b. If ar(a) = n, we also abbreviate 
a(6i (8) • • • (X) bn) '■={■■■ ((a °i ^i) 02 62) • • • ) °n bn- If ^ is a single element set, we omit 
the prefix "F-" , otherwise we strictly keep the prefix. 

Now we discuss the composition product o on the category of y-E-modules. We 
need some preliminary notions first. 

2.3 Definition. Let /i, . . . , /^ be nonnegative integers. For n := li + ■ ■ ■ + 1^, there is 
the inclusion 

Sij X • • • X Si„^ -^ T^n 

given by 

(Ai X • • • X A^)(^i + • • • + k-i+j) :=h + --- + k-i + Xiij), 

where 1 < i < m and 1 < j < k- If k = 0, we set S^. = Sq := {1}. 
Let r G Sm- Denote 

r := [li-\ h It{i)-i + 1, . . . , /i H h lr{i), 

h-\ 1- ^r(2)-l + 1, • • • , /l H h /r(2); 



^1 H 1- ^T(m)-1 + 1, . . . , /l H h Irim)] 



If li = 0, the block /i + • • • + /t-(j)-i + 1, • • • , ^i + • • • + Ir^i) is empty and therefore is 
omitted in the expression above. Equivalently, the above formula states 

T{lr(l) + lr(2) H 1" ^r(i-l) + j) := ?! + ^2 H h lr{i)-l + 3 

for any 1 < i < m and 1 < j < /i- r is called (/i, . . . ,/m)-block permutation 
corresponding to r. 



[21] X 1 X [312] = [213645] 



2.4 Example. 

• (2, 1, 3)-block permutation corresponding to r = [231] is [231] = [345612]: 



1 2 
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4 5 6 
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i i i 


3 


4 5 6 


1 2 



2.5 Definition. Fix t; G F and v = {vi, ...,Vn)e F". Let A = {A,dA), B = (8,83) 
be dg F-S-modules, let li, . . . ,1^ be nonnegative integers such that li + ■ ■ ■ + Im = n. 
For each 1 < i < m, let Wi = {wi^i, . . . ,Wi^i^) G V'"'. Denote W = {wi, . . . ,Wm) = 
{wiA,...,Wm,u) G V^. Let 

^{W, v): = {ae^n\W-a = v\= (1) 

= {o- G i;„ I U7jj = t;<^-i(;^+...+i^_^+j) for every I < i < m, I < j < k} . 

For fixed li, ... ,1m and w = (tt;i, . . . , Wm) 



e^ 



ly 



Wl 



B 



Wr, 



W„ 



k{^{W,v] 



is a dg3 right fc(Si^ x • • • x S;^)-module via 

(61 (g> • • • (g) 6m (g) a) • (Ai X • • • X Am) := (61 • Ai) 



(6m • Am) (g (Ai X • • • X Am) CJ, 



Denote the space of coinvariants of this k{Y,i-^ x • • • x Si^)-module by the lower index 

S;, X • • • X S; . 

^1 I'm 

Now assume only m is fixed and consider 



I'll-- -ii'in 
W 



e^ 



w 



Wl 
Wl 






S,,x-xS,^ 



This is dg right A;(Sm)-module via 

(a (g 61 (8) • • • (gi 6m (8) cr) • r = (a • r) (g) br^i) 



r(m) «) T V, 



where the bar denotes the corresponding (/i, . . . ,/m)-block permutation of Definition 
It is easy to verify that this action is well defined. 



k('S{W,v)) is concentrated in degree 0. 



Finally, by taking the Y^m coinvariants and summing over m in the above formula, 
we get the desired composition product of F-S-modules: 



e 



e -^ 



fci ,...,(71 



es 



w 



(AoB-n :- 



WiJ \Wn 



(2) 



k{Y{W,v] 



SziX---xE,, 






where 

• m runs through nonnegative integers, 

• li, . . . ,lm run through nonnegative integers so that li + ■ ■ ■ + Im = n, 

• w = {wi, . . . , Wm) runs through V^, 

• W = [wi, . . . , Wm) runs through m-tuples of tiJj's, where Wi € V''% 

• Ti{W,v) is given by ([T]). 

To finish the definition of ^ o ^, we let vr G S„ act by 

(a (8) &i (8) • • • (8> 6m, (X) 0-) • vr := a (8> 61 (g) • • • (g) 6m (X) crvr. 

We usually omit the coinvariants from the notation while dealing with elements of 
AoB. 

The purpose of Ti{W, v) is to label the leaves so that for each i, the leaf labelled by 
i is of colour Vi. The purpose of the coinvariants is the usual one: 

2.6 Example. By looking at the pictures, we find that we certainly want the equality 

a ® 61 O 62 O 63 (8 [251436]-^ = a (g) 61 [21] 62 O 63 [312] O [521643]^^ 




61 • [21] 



5 14 3 6 




63 • [312] 



2 16 4 3 



But since [521643] = [251436] ([21] x 1 x [312]), the above equality is forced by taking 
the T,i-^ X • • • X Si„j coinvariants. 
We also want 

a (g) 61 (g 62 O 63 [251436]"^ = a[231] (g 62 (g 63 ® 61 (g [143625]^^ 

a ■ [231] 




5 14 3 6 




14 3 6 2 



But [143625] = [251436] [231], hence this equality is forced by the E^ coinvariants. 



2.7 Definition. Let X be a F-S-module. The free F-operad generated by X carries 
the weight grading 

F(X) = 0P(X), 

j>0 

where F*(X) is spanned by free compositions of exactly i generators. If X is moreover 
dg F-S-module, the dg structure is inherited to F(X) in the obvious way and we obtain 
a free dg y-operad. However, ¥{X) can be equipped with a differential which doesn't 
come from X and in this case, (F(X),5) is called quasi-free. 

Recall a quasi-free dg ^-operad (F(X), 9) is called minimal iff \md C F-^(X). As 
usual, free resolution means a quism (F(X),9) — > {A,d) with a quasi-free source. A 
minimal resolution is a resolution with a minimal source. 

2.2 A Kiinneth formula 

Our next task is to prove a version of the Kiinneth formula: 

2.8 Lemma. Let {A,djC), {B,dts) be dg F-S-modules. Then there is a graded 
y-S-module isomorphism 

H^{{Ao B),d) ^ H^{A,dA) o H4B,dB). 

Proof. Let G be a finite group, let (M, d) be a dg fc(G)-module. Obviously, d descends 
to coinvariants, hence {Med) is a dg A;(G)-module too. We claim 

H,{MG,d)?^{H,{M,d))G. (3) 

By Maschke's theorem, 

M = ^M\ 

iei 

where M*'s are irreducible k{G) -modules, d is G-equivariant, hence for each i either 
dM^ = or 9 : M* ^ M^ is an isomorphism for some j ^ i. Denote 

/p := {i G / I dM' = and there is no j such that dM^ = M'} . 

Also, for each i, either OMq = (iff 9M* = 0) or 9 : Mq ^ Mq is isomorphism for 
some j / i (iff 9 : M* ^ M^). Then 

H,{MG,d) = //,((0M*)g,5) = i/,(0M^,5) - Af^ - 
- (0 M')g = {H,{<^M\d))G = {H,{M,d))G. 

i£lp iel 

^ is proved. 

Let's set some shorthand notation. In ([2]), denote B{B) := ©54/ 'B(^^) (Ei ■ ■ ■ 

B{'t2) (g> k(j:{W,v)\. Denote A{A) := A{V) and S := S,, x • • • x S;„. Notice that 
we are suppressing the dependency on li, . . . ,lm and w. Omit w and v too. Hence ([2]) 

DGCOmGS 

-^°^=©[ © ^(^)®5(0)e]^^. 

"I ll,..^lm 

w 



Let's compute: 



w w 



0[ H4A{A))(^{H4B{B))). 



m U,...Ir, 



The last isoniorphism is provided by the usual Kiinneth formula and ([3]) . Now trivially 
H^{A{A)) = A{H^,[A^dj{)) and another application of the Kiinneth formula gives 
H^{B{B)) ^ B{H^{B,dB)) and we finish: 

•■■-0[ A{H4A,dA))^B{H,{B,dB)h]^^=H,{A,dA)oH,{B,dB). 



'1 )■ ■ •■/'■m 
W 



D 



3 Statement of main theorem 
3.1 Operadic resolution of category 

Let C be a small category and denote 

y :=ObC 

the set of its objects. For a morphism / G Mor C, let /(/) be its source (Input) and 
0(/) its target (Output). Let C be the operadic version of C, that is 

C:=A;(MorC) (4) 

is seen as a coloured F-operad concentrated in arity 1, where each / € Mor C is an 
element of C(^H?) and the operadic composition is induced by the categorical compo- 
sition. Obviously, C can be presented as 

_ F(fc(Mor C - {identities})) 
(relations) 

where each relator is generated by those of the form ri — r2 with ri, r2 being operadic 
compositions of elements of Mor C. Recall that the elements corresponding to the 
identities become a part of the free operad construction. 
Every such V^-operad C has a free resolution of the form 

Coo:=(F(F),9)^(C,0), 

where the graded F-S-modulqj F = ® j>o Fi satisfies 

Assumptions 3.1. 

1. Fq = k{M) for some M C Mor C - {identities}, 



^Of course, the action of Si carries no information and can be omitted. 



2. Fi = k{R), where for each r € i?, 9r = ri - 
ri, r2 of elements of M U {identities}. 



-r2 for some free operadic compositions 



The existence of such a resolution is quite obvious and we will give several examples 
below. A general example is given by the bar-cobar resolution, which will be discussed 
later in Section [5] in detail. Before giving the examples, we note that 



F(Fo) 
{^F^y 



(5) 



3.2 Example. Let C be the category generated by 2 distinct morphisms between 3 
distinct objects as in the picture: 



Vi 



f 



V2 



9 



Vs 



Then ObC = V = {Vi, V2, V3}, Mor C = {lyj, lyj, lyg, f,g,h:= gf}. The composition 
is obvious. The F-operad C has colour decomposition C(y?) = k{f), C(y?) = k{g), 
C[y) = k{h). C has the following 2 obvious resolutions: 

1. Directly from the obvious presentation of C, we get 

i¥ik{f,g,h,H)),d)^iC,0), 

where f,g,h are copies of the corresponding generators of C and I{H) = Vi, 
0{H) = V3. The degrees are as follows : |/| = l^l = [/i| = and \H\ = 1. The 
differential d vanishes on /, ^r, h and dH = gf — h. 

2. A "smaller" resolution of C is 

iF{k{f,g)),0)^iC,0). 

It has less generators because the existence of h is already forced by the existence 
of f,g. This is an example of a minimal resolution of Definition 12.71 



3.3 Example. The category 



Vi 



f 



V2 



has, apart from the obvious one, a free resolution 

Coo:={¥{k{f,g,H)),d) 



(C,0), 



where I{g) = I{H) = Vi, 0{g) = 0{H) = V2, \g\ = 0, \H\ = 1 and dH = f - g. It 
was observed in |7j that every algebra over Coo corresponds to a pair of dg A;- modules, 
a pair of morphisms /, g between these and a homotopy H between / and g. Hence 
even resolutions of boring categories, such as C in this example, may lead to interesting 
concepts. 

3.4 Example. Probably the simplest example of C which can't be resolved in degrees 
and 1 only is given by the commutative cube: 

7 8 

t 
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Objects (i.e. vertices) are denoted 1, • ■ ■ ;8, edges (and the corresponding generators 
of the resolution below) are denoted (06) with 8 > a > 5 > 1. The faces are denoted 
(abed) with 8> a> b> c> d>l. Then 

(F(fc((21),---,(4321),...,/?)),a)^(C,0) 

is generated by all edges and faces and H so that the edges are of degree and 
I{{ab)) = b, 0{{ab)) = a; faces are of degree 1 and I{{abcd)) = d, 0{{abcd)) = a; 
finally \H\ = 2 and I{H) = 1, 0{H) = 8. The differential is given by 

d{ab) = 0, 
d{abcd) = {ac){cd) — {ab){bd), 

dH = (84)(4321) + (8743)(31) - (8642)(21) + 
+ (87)(7531) - (8765)(51) - (86)(6521). 

The resolving morphism maps edges to edges and all other generators to 0. It is easy 
to verify that this is a minimal resolution. 

We let the reader convince himself that C can't indeed be resolved just in degrees 
and 1. Rigorously, this would follow from the uniqueness of the minimal resolution 
together with a theorem asserting that any free resolution decomposes into a free 
product of a minimal resolution and an acyclic dg F-operaco- These theorems however 
go beyond the scope of this paper. 

3.5 Example. An explicit resolution of the category generated by 

/ 

Vi-. —V2 

9 

with relations 

/9-IV2, gf-'^vi 

was found in [81. It contains a generator of each nonnegative degree. 

3.2 [[-]]n maps 

Since Coo is concentrated in arity 1, we won't distinguish between Coo and Coo(l). 
Also observe, that y-operad concentrated in arity 1 is just a coloureq^j dg associative 
algebra. 

Consider the usual dg structure on C^. There is also a right action of S„ generated 
by transpositions as follows. Let r € S„ exchange i and j. Then 

(ri (g) • • • (g) Tj (g) • • • (g) Tj (g) • • • (g) r„) • r := 



(_l)kilkjl+(l'"i|+kj|)Ei<fc<j kfcl^^ (g) ■ ■ ■ (gr• 



J ^o- ■ • • (» r j 



for any ri, . . . , r„ € Coo such that /(rj) = 0{si) for all 1 < i < n. Further, there is the 
factorwise composition on C^": 

(ri (g) • • • (g) r„) o (si • • • Sn) ■■= {-l)^r^>^>j>l I''' 1 1^^' I (^ Si ) ■ ■ ■ (g> (r„s„). (6) 



^An analogue exists in rational homotopy theory - see |2], Theorem 14.9. 
^The operations are defined only partially, respecting the colours. 
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It is easily seen that 9 is a degree —1 derivation with respect to o: 

d{R oS) = (dR) oS + (-1)1^1 i? o dS 
for any R,S£ C®,". Also, o is S„ equivariant: 

{RoS)-T = {R-t)o{S-t). 
The following lemma is a straightforward generalization of Definition 23 of [7] : 
3.6 Lemma. For every integer n > 1, there is a linear map 

Hn: Cooler 

satisfying for every r, r' £ Coo 
(CI) Irjn is Hn-stable, 

(C2) HneCoo(?fJ)^^ 

(C3) deg[[r]]„ = degr, 

(C4) [/]]„ = Z®'^ for every morphism f € M C Fq (recall [M]) , 

(C5) Iror']„ = HnoM„, 

(C6) 5Hn = Idrjn- 

Proof. Fix n. We proceed by induction on degree d. (C4) defines [[— |n for M, we 
extend linearly to Fq and then extend by (C5) to all of F(Fo). Obviously, (C1)-(C6) 
hold for r,r' G F(i<o). Assume we have already defined [[— Jn on ¥{F^(i) so that (C2)- 
(C6) hold. 

1. Let d = 1. By the assumptions 13. H Fi = k{R) and f £ R. We have df = ri — r2 
as inEU hence {dfjn = rf - rf". Define 

n-l 

An easy computation shows [[/|^^ is a degree 1 element of C^"(^H-j) satisfying 
dm^"" = Idfjn. 

2. Let d > 2. Since \df\ < d, [[9/Jn is already constructed and we are solving the 
equation 

= mh 



for an unknown [/]]„ in the standard way. By the induction assumption, 5[[(?/]]n = 
I^^/Iri = 0. By the usual Kiinneth formula, C^" is acyclic in positive degrees. 
Since |[[5/|„| = d— 1 > 0, we obtain a degree d element [[/|^^ € Coo{j(f)) such 
that 91/^3 = Idfln. 
Making [/]]„ to satisfy (CI) in characteristics is easy: 

W- --=^.11 Wn' • ^- (8) 
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We now have [/Jn satisfying (C1)-(C4) and (C6) for every / S F^. Extend this to 
^{F<d) by (C5). By S„ equivariance of o, (CI) holds on ¥{F<d)- Verifying (C2) and 
(C3) is trivial, hence it remains to check (C6). Let fi, . . . , fm € F<d'- 



i=l 
m 

= J2(-^y'^flh o • • • o IdMn o • • • o lUh = 
i=\ 
m 

i=l 

where Ci := |/i| + • • • + |/i-i|- Hence (C6) is valid for all elements of F(F<rf) and the 
induction is finished. D 

3.7 Example. If Coo is concentrated in degrees < 1, then we have explicit formulas 
([7]) and ([8]) for J— ]] given in the proof. 

3.8 Example. For the resolution of Example 13.51 the construction of [[— Jn's using 
Lemma 13.61 is not explicit. In this case, [[—J was found explicitly in [7], Remark 25. 

The following lemma shows that [— II2 induces \—\n for all n > 3. [— 12 can be 
thought of as a coproduct on Coo- If \—\2 is moreover coassociative, then (C2),(C5) 
and (C6) means that (Coo,o, [— ]]2) is a coloured dg bialgebra. 

3.9 Lemma. Let [[— II2 • ^00 — ^ Coo ^ Coo be a linear map satisfying the conditions 
(C2)-(C6) of Lemma [Ml Set 

Hf := a-}r ® i^"-')(Hf ® 1^"-') • • • (Hf ® i)Hf • (9) 

Then for each n > 3, [-J^^ satisfies (C2)-(C6) and [-]]„ defined by © satisfies 
(C1)-(C6). If I-J^s is coassociative, i.e. ([-J^s ^ 1) J_jNS ^ (^ ^ [[-1^^)[-]]^^ then 

for every a, 6 > 2, < i < 5 — 1. 

Proof. Conditions (C2)-(C4) for [[— ]]„ are easily seen to be satisfied. 

We sketch a proof of (C5) by the standard flow diagrams. Let [[— ]]2'^ be represented 

n 

by Y 1 then [[— |^^ is represented by \/ • Let o : Coo ^ Coo — ^ Coo of ([6]) be 
represented by i , then o : C®" (8> C®," — > C®," is represented, e.g. for n = 3, by 
/xxk . Observe that the signs are handled by the Koszul sign convention. The 
property (C5) for |— J^^ states 



(10) 
For n = 3, we have to prove [a o 6]]^^ = [aj^^ o J^]]^^, i.e. 
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Applying (jlOp to the bold subgraph, we obtain 




and another application of (fTOj) on the bold subgraph gives the left hand side of the 
desired equality. The general case is analogous. 

We prove (C6) by induction on n. n = 2 is the hypothesis. Let (C6) be true for 
n — 1 and let's compute: 

dl-r = 5(Hf ® 1^"-') • • • (Hf ® i)Hf = 



n— 3 

NS ^ 1«-2)[[_JNS^ ^ Y.(^-jr ® 1®' ® 5 ® l®"-3-)[[-]]NS^ 

NS ^ 1(8)n-2^/Q ^ i®n-2w_-nNS 






ln-1 



i=0 

= (Hf ^ l®n-2)5j_jNS^ ^ (j_jNS ^ pn-2) j_jNS^5 ^ j.jNS^. 

The proof of the coassociativity statement is easy and we leave it to the reader. D 

Later, in Theorem 15. H we will construct J— J on the bar-cobar resolution ilBC of C 
using this lemma out of a coassociative coproduct on ilBC. 

3.10 Example. Our assumptions 13. II are important. Consider the category generated 
by a single morphism between two distinct objects as in Example 13.31 Then C has yet 
another resolution: Take the same generators as in[ 



Coo:={¥{k{f,g,H)),d)^{C,0), 

but let 

dH = f + g. 

Then an elementary linear algebra shows that /®^ + g^'^ is a cycle but not a boundary 



. Hence our proof of Lemma 13.61 would fail. 

3.3 Operad describing diagrams 

Let a small category C (together with its operadic version (UD) and a dg operad A be 
given. A (C-shaped) diagram of (^-algebras) is a functor 

D : C — )• ^—algebras. 

Now we describe a dg V-operad V such that P-algebras are precisely C-shaped dia- 
grams. We denote by * the free product of dg F-operad, i.e. the coproduct in the 
category of dg F-operad. 

3.11 Definition. For any (noncoloured) dg operad {A,dj\), define 

( A f^ ^ _ I {■^v(zvAv)*C \ 

^ ' -"^^ ■" I (/«,(/) - ao(/)/^-('^) I a G ^, / € Mor C) ' ^ i ' ^''^ 
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where Av is a copy of A concentrated in colour v and symbols for its elements are 
decorated with lower index v. Let the differential d be defined by formulas 

da^ = {dj[a)y, 
df = 

for any a £ A, v £ V and f £ C. For a dg operad morphism {A, 9^) — > {B, d^), a dg 
y-operad morphism 

is defined by 



{A,dA)c^{B,dBk 



ec(a.):=(e(a))., (12) 

Cdf) := f. 

It is easy to verify that the defining ideal of ^c is sent to the defining ideal of Be and 
also that ^c^^ = d^Cj thus ^c is well defined. It is also easily seen that 

^cCc = mc 

for any two dg operad morphisms ^, C, hence 

— c : dg operads — ;• dg F— operads 
is a functor. 

Set 

V:={A,dAk. 

It is immediately seen that the functor D above is essentially the same thing as P- 
algebra, i.e. dg F-operad morphism V — )• Sndw, where W = ^^^y D{v) and each 
D{v) is a dg fc-module of colour v. 

The following lemma generalizes Proposition 5 of [7]. 

3.12 Lemma. — c preserves quisms. 

Proof. Let A = {A, d) be a dg F-operad and let v,vi, . . . ,Vn G V. We claim that there 
is an isomorphism 

Ac( "" ) = Ao{n)0^l^c( "" )0---^c( "" )(S)k(^{W,v) 

\Vi,...,VnJ \^ \Wl,lJ \Wn,lJ \ 

\ w 
= {A.oC)( "" 

\Vi,...,Vn 

of dg A;(S^)-modules, where W = (wi,i, . . . , Wn,i) G V^. 

The isomorphism assigns a canonical form to an element x G ^c (^ ^ v ) ' Assume 
X is an equivalence class of a composition of the generators from {^^fzyAv) *C. Now 
use the defining relations to "move" the generators from ^^j^zyAy to the left, so that 
X = a (8) /i (8) • • • (8) /n "X" f for some a £ A, fi, . . . , fn & C and a £ $]„. Then a (S" /i (8 
■■■ ^ fn 'S) cr is called the canonical form of x. By freeness, it is uniquely determined 
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by X. It is immediate that we get an isomorphism of dg A;(S^7)-modules above and also 
Ac{n) = {Av oC){n) as dg /c(S„) -modules. 

Let {A, d_A) — )• {B, ds) be a quism. It is easy to see that the following diagram 
commutes 

Ac( ^ ) ^^ ^Bc( ^ 

\Vi,...,VnJ \Vi,...,Vr 



{Av oC)\ ^ [Bv o C) 

\Vi,...,VnJ \Vi,...,Vn 

The diagram descends to homology, the lower horizontal arrow becomes an isomor- 
phism by Lemma 12.81 thus the upper horizontal arrow becomes an isomorphism as 
well. D 

3.4 Main theorem 

Suppose we are given a resolution 

Coo = (F(F),5)f>(C,0) 

of C satisfying the assumptions 13.11 and a minimal resolution 

Aoc = {¥iX),d) -^iA,d) 

of A. We will use the same symbol d for all the involved differentials. The correct 
meaning will always be clear from the context. Denote 

Xv ■.= X(g) k{V) 
Xf ■= \X ^ F. 

These are y-S-modules by S action on the X factor. An element x0v (^ X (^ k{V) is 
denoted by x^- Analogously, tx (8) / G t^ iS" F is denoted xj. Hence 

\Xv\ = \x\, \Xf\ = \x\ + I/I + 1. 
Obviously Xy = ©^jgy -^ "^ ^(^) ^^^ ^^^ ^^y 'v & V we denote 

Xv := X (^ k{v) . 

Finally, let 

V^:=¥{Xv®F®Xf). 

We also extend the notation x^ for x (z X and v € k{V) to an operad morphism 

-V : ¥{X) -^ ¥{Xv) ^ Poo 

We will be interested in differentials of a special form on Poo- To state it precisely, 
we introduce the following maps: 
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3.13 Definition. For any x € X{n), the linear map 

V{x,-) : Coo -^ ^oo("-) 

is uniquely given by requiring 

V{xJ) = Xf, 

V{x, nra) = V{x, ri)[r2l„ + {-lf'^^^''^+^\iV{x, rs) 

for every f € F and ri , r2 G Coo ■ 

Thus V{x, —) behaves much like a derivation of degree |x| + 1. Checking it is well 
defined boils down to verify 'P(x,ri(r2r3)) = 'P{x, (rir2)r3), which is easy. Note that 
V{x, 1) = for any unit in the l^-operad Coo- 

3.14 Definition. Let .4 be a graded operad. Recall that a presentation 



(R) 



A (13) 



is called quadratic iff i? C F^(S), i.e. elements of R are sums of operadic compositions 
of exactly 2 generators from E. The elements of the S-module E are called generating 
operations. 

Recall A is called Koszul iff there is a quadratic presentation ()13p such that the 
cobar construction on the Koszul dual A of ^ is a resolution of A, i.e. 

n{A)^(A,o). 

<PA 

See ^ for the notation and more details. 

We are now finally able to state our main result: 

3.15 Theorem. Let ^ be a Koszul operad with generating operations concentrated 
in a single arity > 2 and a single degree > 0. Let C be a small category and let 

(Coo, 9c) — > (C,0) be its resolution (in the sense explained in Section [3T|) satisfying 
the assumptions 13.11 Then the graded F-operad T> = (^, 0)c of (fTT|) . describing C- 
shaped diagrams of ^-algebras, has a free resolution 

{Voo,d)^{V,0) 

of the form 

Poo := F(Xy ®F®Xf) 

with the differential d given by 

dxy = {dx)y, 

df = dcf, (14) 

dxf = i-iy+\Mx,df) + (-l)^+l^'ll^lM(^) + xo(/)I/I„ +^(^,/), 

where x £ X{n), v G V, f £ F and uj{x, /) lies in the arity n part of the 

ideal X<" generated by F>i © Xf{< n) (15) 
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in 

P<":=F(Xy(<n)eFeX^(<n)). (16) 

The differential d on Pqo is minimal iff d on Coo is. The dg T^-operad morphism $ is 
given by 

^{Xv) = {4>Aix))v, 

Hf) = Mf), 

^{xf) =0. 

3.16 Remark. This is a weaker form of Conjecture 31 of [7J. First, we are restricted to 
Koszul operad A with generating operations in a single arity and a single degree, while 
the conjecture lets A be any dg operad. Second, the ideal X^" is larger, generated by 
F>i © Xp{< n), while the conjectured 

ideal 2"^^ is generated just by Xp{< n). (17) 

In particular, we recover, at least for A as above. Theorem 7 of |7j dealing with the case 
of C being a single morphism between two distinct objects and Coo its trivial resolution. 
Observe that in this case, X*-" is in fact generated just by Xf{< n) since F>i = (of 
course, similar statement holds for any Coo concentrated in degree 0, which corresponds 
to a free category C). We also recover Theorems 18 and 24 of [7], again with the above 
mentioned restrictions. 

However, there seems to be a completely unclear statement at the very end of the 
proof of Theorem 7, page 11 of [7J. As the proofs of Theorems 18 and 24 of [7] are 
only sketched, there is probably the same problem. To remedy it, we had to introduce 
our assumptions. We will discuss these assumptions in detail after proving our main 
theorem. However, we don't know any counterexample to the original theorems of [7j. 

4 Proof of main theorem 
4.1 Lemmas 

4.1 Lemma. Let C be a small category, let (Coo, 9c) — ^ (C,0) be its resolution satis- 
fying the assumptions 13. ll For any minimal dg F-operad of the form {¥{X),d) with 
X(0) = X{1) = 0, let 

Poo := V{Xv (BF(BXf) 

and assume there is a differential d on Poo satisfying 

dx^ = (dx)^, 

Of = dcf, 

dxf = (-l)i+l-lp(x, df) + (-l)i+l-ll/l/x,(^) + xo(/)I/I„ + ojix, /), 

where x G X{n), v G V, f £ F and 

uj{x, f) G P<" = F(Xy(< n) © F © XFi< n)){n). 
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Assume (/> is a dg y-operad morphisni 

{V^,d)^{¥{X),d)c 
satisfying 

(j){xv) = x„, (18) 

</'(/) = / 

for f ^ Fq and vanishing on all the other generators. Then is a quism. 

We use the symbol x^ either for Xy G Xy C Poo or Xy € ¥{X),u C (¥{X),d)c. 
Similarly for / G Fq. The correct meaning will always be clear from the context. 

Proof. Let ^i be the sub y-S-module of V^a spanned by free compositions containing 
at least —i generators from Xy © Xp- S^j's form a filtration 

•••C5'-2C5_iC5'o = Poo. 

V{x,df) € 5^_i is obvious and ar(a;(x,/)) = ar(x) > 2 implies uj{x, f) G 'S-i- Hence 
ddi C 5^j. Since X contains no elements of arity and 1, for o fixed arity n the 
arity n part ^i{n) of this filtration is bounded below. Consider the corresponding 
spectral sequence {E* (n) , d* (n)) . For each n, (E* (n) , d* (n)) converges by the classical 
convergence theorem. We collect these spectral sequences into {E*,d*). Recall that 
each {E^,d^) is a dg y-operad. In the sequel, such arity- wise constructions will be 
understood without mentioning the arity explicitly. For the O*'^ term, we have 

^° = I?oo 

as graded y-operad. Now we make d^ explicit. Let x € X{n), n > 2. By the 
minimality, each summand of dx^ contains at least 2 generators from Xy , hence dx^ £ 
5'-2 and d^Xy = 0. Next, observe that for n = 2, uj{x,f) = by arity reasons. Let 
n > 3. Each summand of uj{x, /) 7^ contains only generators of arity < n, hence at 
least 2 of these are of arities > 2. But generators of arity > 2 come from Xy © Xp, 
i.e. co{x,f) € d-2- Hence the differential 9" is the derivation determined by formulas 

d^Xy = 

90/ = df 

d\f = (-l)i+l-lp(x,a/) + (-l)i+l-ll/l/x,(^) +xo(/)I/l„ 

for X G X{n) and f £ F. 

There is a similar construction on {¥(X),d)c- Denote d' its differential. Let ^[ be 
the sub F-S-module of (¥{X),d)c spanned by free compositions containing at least —i 
generators from Xy. Then these form a filtration 

■■■cd'-2cd'-icdo = {nx),d)c. 

Obviously d'^'^ C ^[. By the same argument as above, this filtration is bounded below 
and hence the corresponding spectral sequence {E'*,d'*) converges. For the 0**^ page, 
we have 

(ii;'0,a'°)-(F(X),0)c 
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as dg l/-operad, i.e. 

c>'° = 0. 

The dg F-operad morphism (/> satisfies d^i C 5^^, hence it induces a morphism 
(/}* : {E*,d*) -^ {E'*,d'*) of spectral sequences. By [l2], Theorems 5.2.12 and 5.5.1, to 
prove that cp is quism, it suffices to show that cp^ is a quism. We wih prove 

H (E^ aO) = ¥{Xv®Fo) 

' {{-fxiif) + xo^f)lfhri.)\xeX, feFo}udF,)' 

compare with ([5]) and Definition 13.111 This imphes H^((j)^) is the identity and we are 
done. 

The dg y-operad {E^,d^) carries a filtration 

= d-i c do cd'lc--- , 

where 'S" is sub y-S-module of E^ spanned by compositions with 

(degree + number of generators from Xy) < i- 

Obviously d^^'- C 5^". This filtration is bounded below and exhaustive, hence the 
corresponding spectral sequence {E^*,d^*) converges by [12], Theorem 5.2.12. We 
have 

^00 ^ Poo 

as graded F-operad and 

d^^Xy = 0, 
5°V = 0, 

50% = (-I)l+Nl/I/X,(^)+Xo(/)I/In 

for X € X{n) and f € F. We will show 

*^ ' ^ ((-i)^+l-ll^'M(/) +^o(/)I/Iar(.) \xex, fGFY ^'"^ 

Assume this is already done and let's prove (fT9|) . We proceed to the 1*^* page E^^ of 

and under this isomorphism, d^^ is given by 

d'^^Xy = 0, 
5°V = df. 

By the same argument as in the proof of Lemma 13.121 

By Lemma [22] and (P, 

if,(S01,5°l) ^ F(Xy) o C ^ F(Xy) o ^i^ 
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and by the argument of Lemma 13.121 again. 

H (E°^ 5°M ^ F(Xy e Fq) 

' {{-fxiif)+Xoif)Uhri.)\x£X, fGFo}udF^)- 

This is the 2 page E^'^ and we claim that all the higher differentials vanish: d = 
for k >2. To see this, let's assign inner degree, denoted by || — ||, to generators of E^: 

\\xv\\=0, 11/11 = 1/1, lix^ll = 1/1 + 1. 

This extends to E^ by requiring the operadic composition to be of inner degree 0. 
Now notice that d^ is of inner degree —1 and so are all the differentials d . But (|2ip 
is concentrated in inner degree 0, hence the spectral sequence (E^*,d^*) collapses as 
claimed. We conclude that E^'^ = ^°°° = H^{E^,d^), thus proving (fT9l) . 

It remains to prove (j20p . Let Jf be the sub IZ-S-module of E^^ = Pqo spanned by 
compositions with at least —i generators from F © Xp. Then 

•••ci?':'2cr'ic^^" = ii;o° 

is a filtration with d^^^'l' C ^"'. Denote (^E^^*,d^^*) the corresponding spectral se- 
quence. The convergence of this spectral sequence will be discussed later. We have 



E^^^ - Poo, 



^000 

ao°°x, = 0, 

a°°S = (-i)i+Hi/i/x,(;). 

Now we prove 

TT /pOOO oOOO^ _ F(Xv ® F) 

''*^'' '^ ^-((-l)^-™/x,(,)|xEX, /EF)- ('') 

First observe that F(F) o (Xy © X^?) is closed under 9"°" and 

H^{¥{F) o (Xy © Xi.), a°°°) = Xy. (23) 

In the sequel, we may drop the differentials from the notation "//*(— ,(9)" if no confusion 
can arise. Let 

Po := fe(l) , 

Pn+i := F(F) © F(F) o {Xv © Xp) o P„ 

for n > 0. We immediately see that PnS are closed under d^^^ and 

n-l 

Pn = 0(F(F)o(Xy©Xp))°^oF(F) © (F(F)o(Xy©Xp))°", (24) 

i=0 

where we used the (iterated) composition product ^. By Lemma 12.81 and 

n-l 



F,(P„)-0(Xy)°^oF(F) © (Xy) = 



4 = 
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2l]) provides a chain of inclusions 

Po^ Pi^ > colim Pn = -E;°°° 



with direct Hmit E^^^, as easily seen. Since direct limits commute with homology, 

/ra-l \ 

r t- \~ 1 1 / r — 



if,(S°°°,9) ^ co_hm i7,(P„) = cohm ( 0(Xv)°^ oF(F) (Xy)= 

F(Xv F) 



F(Xv)oF(F) 



((-l)i+NI/lM(^) |xGX, /GF)' 



The l'^'' page E^^^ is therefore described by (j22p . An argument with inner degree 
analogous to the one above shows that d = for A; > 1: In {E^^,d^^), set 

II tl It^tl r\ It tl 1 

\\T T II rT r I 

Jy^ — \ \J VJ^ ti- + J- . 

Hence E^°^ = F°o°° is the stable term. 

Although we don't know how to prove the convergence of the spectral sequence 
^^00*^^00*^ directly (the filtration is bounded above but not below, we only have the 
Hausdorff property Di^'-' = 0) , there is a weaker statement which follows from Lemma 
5.5.7 of [12]: The i^^ graded part ^'l'H^{E^^, d^^)/^'l'_^H^{E^^ ,d^^) of the filtration on 
homologjo is isomorphic to a subspace e^ of fP^oo j7j -^g have (simplifying the notation) 



nXv®F) ^^,z.oo^^m ^TH.{E^ 



_ ¥{Xv F) 



((-l)i+l-ll/lM(^))' 



where the first inclusion is the obvious part of ()20p and the second inclusion has just 
been discussed. It is not difficult to map the left-hand side through all the isomorphisms 
and to see that it is mapped onto the right-hand side. Hence the first inclusion is in 
fact equality and we are done proving (|2Up and consequently the whole Lemma [4. 1[ D 

4.2 Lemma. Let uj(x,f) of Lemma 14. II moreover satisfies uj{x,f) G I^" (recall (J15p ). 
Then (p, uniquely determined by ()18p as a graded T^-operad morphism, is automatically 
a dg y-operad morphism (i.e. (p commutes with the differentials). 

Proof. We have to verify (f)d = dtp for generators from Xy(S)F®XF- The only nontrivial 
case concerns Xp'- we have to verify (pdxf = 0. We have 

</,9x/ = (-l)i+l^l(/.(P(x,9/)) + 

+ (-l)i+l-'ll/l<A(/)0(x,(^)) + 0(xo(/))0(I/I) + 0(^(x, /)). 

If df = 0, then the first term vanishes trivially. If df ^ 0, then each summand of 
T'{x, df) contains a generator from Xp and hence the first term vanishes too. 
By the definition of Z^", we have (J){lo{x, /)) = 0. 



^Recall the usual notation ^'l' H^{E^^ ,d°°) := Im(i74S'f , 9°°) ^ H.^{E^^ ,d°^)). 
''The lower index denotes the grading associated to the filtration g'"'. 
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Hence it remains to prove 

(_i)i+i-ii/i^(/)0(^^(^)) + <t>{xoif)mm) = 0. 

If l/l > 0, we have (j)f = hy definition. Also |[[/]]| > and hence each summand of 
H/l contains a generator from F>i and consequently 0([/]]) = 0. For |/| = 0, we may 
assume f G M and we want to prove —fx^^f^ + xo(f)f^"' = in (F(X), d)c. But this 
is exactly one of the defining relations of {¥{X),d)c- D 

4.3 Lemma. Let an operad A be Koszul with generating operations concentrated in 
a single arity N > 2 and a single degree D > 0. Then for every generator x of the 
minimal resolution of A there is k > 1 such that 

ar(x) = ak ■.= 1 + {N - l)k, \x\ = 4 := -1 + (^ + l)k. 

Moreover, there is K (possibly K = +oo) such that a generator of arity a^ and degree 
dk exists iff fc < K. 

Proof. By Koszulity, we have the minimal resolution 

n{A)^{A,o) 

given by the cobar construction il,{A) = {¥{-lA^),d). Assume A has the quadratic 
presentation ([13]). Recall that the Koszul dual A is the quadratic cooperad cogenerated 
by t-E' with corelations t'^E, see [5j, 7.1.4. Thus A is a sub S-module of F(t-E'), hence it 
is concentrated in arities 1 + (A^ — l)k and degrees {D-\-l)k. Hence iA^ is concentrated 
in arities a^ = 1 + (A^ — l)k and degrees 4 = — 1 + (Z) + l)k. 

We give only a brief proof of the last claim of this lemma, since we won't need it in 
the sequel. Suppose that for every A: < AT a generator of arity a^ and degree 4 exists. 
Further let there be no generator in arity a^- By the inductive construction of the 
minimal resolution, as described in the proof of Theorem 3.125 of [10], the generators in 
the next possible arity ax+i have degree < dx^i+^D+l = dx+i — ^- But the existence 
of any such generator would contradict the previous part of this lemma. In the next 
arity, aK+2, the generators would have to have degree < dx-i + 3D + 1 < dK+2- And 
so on, hence there are no generators in arity a^ for k > K. We encourage the reader 
to go through the cases D = and D = 1. D 

4.4 Lemma. Let an operad A be Koszul with generating operations concentrated in 
a single arity > 2 and a single degree > 0. Then for every x G X and f & F, there 
is uj{x,f) G x<^'^m as stated in Theorem 13.151 i.e. the derivation d defined by (fn|) is 
indeed a differential on Voo. 

To prove this lemma, it is convenient to extend uj{x, /)'s to a linear map as follows. 
Fix X G X(n). The linear map 

uj{x,-) : Coo -^ T^ooin) 

is uniquely determined by 

(arbitrary) values uj{x, f) on f £ F and 

uj{x,rir2) =a;(x,ri)[[r2]]„ + (-l)l''ill''lriw(x,r2) 

for any ri,r2 £ Coo- 

Thus uj{x,—) behaves much like a derivation of degree |x|. Checking it is well 
defined is similar to 13.131 

23 



4.5 Lemma. For any r € Coo, the formula ()14p with r in place of / still holds: 
dP{x,r) = (-l)i+l"l7'(x,5r) + {-l)^+\-\\-\rxj(^r)+Xoir)Mn+uj{x,r). 
The proof explains the it signs in the definition (|14|) of d on Dao ■ 

Proof. It suffices to prove the lemma for r of the form r = /1/2 • • • /fci where fi G F. 
We proceed by induction on k. The case A; = 1 is exactly formula (|14p . Let k >2 and 
suppose the lemma holds for every sum of compositions of at most k — 1 elements and 
let r = rir2, where ri,r2 are compositions of at most k — 1 generators from F. Now 
we want to prove 

dV{x,rir2) = 

It is a straightforward computation, we will compare Left-Hand Side and Right-Hand 
Side: 



LHS = d {V{x,n)lr2h + (-l)l"^l(l"l+'ViP(x,r2) 

+ (-l)l-l+l'-il+ip(x,ri)[ar2]]„ + (-l)l'-il(l"l+i)(ari)P(x,r2) + 

+ (-l)l-il(l-l+i)+l'-ilri (^(-l)i+l-lp(x,ar2) + (-l)i+l^2ll"lr2X,(,,) + 

+ Xo{r2)lr2}n + Uj{x,r2)j 

RHS = (-l)i+l^lp(x, {dri)r2)) + (-l)i+l^l+l"ilp(2;, nSrs) + 

+ oj{x, n)lr2Jn + (-l)l"ll''ilria;(x, r2) = 
= (-1)'+I"l7'(x,ari)[r2l„ + (-l)i+l"l+(l"l+^)(l''i|-^)(ari)P(x,r2) + 
+ (-1)^+I^l+I"ilp(x,ri)[5r2l„ + (-l)^+l^l+l"il+(l^l+i)l"^lriP(x,ar2) + 
+ (-l)^+(l^'^l+l'-^l)l"Vir2X,(,,) +Xo(.,)Iril4r2l„ + 
+ a;(x,ri)[r2l. + (-l)l^'ll''^lria;(x,r2) 

The proof is finished by a careful sign inspection. D 



Proof of Lemma \4-4\ Let x S X{n) and / G F^. First, we make a preliminary compu- 
tation using the formula of Lemma 14. 5t 



+ (9xo(/))I/ln + i-lpxoif)ldf]in + 5a;(x, /) = ••• 
= (-l)i+l-la;(x,a/) + (-l)i+l-ll/l+l/l/ax,(^) + (dxoMfh + a^(x,/) 

The condition d^xj = is equivalent to 

a^(x,/) = {-i)\Mx,df) + (-i)i/i(i-i+i)/ax,(^) - {dxoif))mn =■■ ^{xj). 
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To construct uj{x, f) so that d'^xj = 0, we will inductively solve the equation 

doj{xJ) = ip{xJ) (25) 

for unknown uj{x, /). We proceed by induction on arity n of x and simultaneously by 
induction on degree d of /. 

For n = N (the arity of the generating operations of A) and d = 0, we have 
df = = dx, hence (|25p becomes duj{x, f) = 0, which has the trivial solution. 

Fix n and d. Assume we have already constructed uj{x,f) € I<^''(^) for every 
X G X{< n) and / of any degree and also for x G X{n) and / G -F<d- Let x G X{n) 
and / G Fii. Observe that ip{x,f) G V^ (recall (fT6]) ) by the induction assumption 
and minimality. When we restrict cj) : V^o — > (F(X),9)c to V^, we get the graded 
F-operad morphism 

P<"^(F(X(<n)),a)c 

denoted by the same symbol. By the induction assumption, 5^ = on V^. By 
Lemma 1121 <P is dg V-operad morphism. By Lemma |4. 11 (/> is a quism. In a moment, 
we will show 

9(^(x,/) = 0, (26) 

M^,/) = 0. (27) 

This will imply the existence of uj{x,f) G T>^ such that du}{x,f) = ip{x,f). In 
fact, u}{x,f) G X^". To see this, assume a summand S of uj{x,f) is a composition 
of generators none of which comes from Xp. Hence S is an operadic composition of 
xi, • • • ,Xa G Xv{< n) and /i, • • • , /& G F. By a degree count, we now show that at 
least one of /j's lies in F>i. By Lemma l4.3t let Xi have arity 1 + (A^ + l)/cj and degree 
-1 + {D + l)ki. We have 



1^1 + I/I = \u{x, f)\ = \S\ = Y, k.l + E l-^ii = E(-l + (^ + 1)^^) + E 1-^: 



hence 



Now 



hence 



ar(3;) = ar(5) = 1 + ^{ai:{xi) - 1) = 1 + (TV - 1) E ^i 

j i 

|x| = -! + (!? + l)E^i- 



Substituting this into (j28|l , we get 

j 

We have the trivial estimate |/| > 0. Since ar(/j) = 1 for any j and ar(xj) < n = ar{S) 
for any i, we have a > 2. Hence 

Ei/.i^i 
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and therefore one of /j's lies in F>i. 

It remains to verify the conditions ()26p . ()27p . For ()26p . we have 



9^(x,/) = (-i)i^iac^(x,a/) + (-i)i^i(i^i+i)(a/)ax,(;) + {-ip{dxoif))ldnn- 

Lemma 14.51 and the induction hypothesis imply 

du:{x,df) = (-l)l^-|(l^l-i)+l/l-i(5/)9x,(;) - (axo(/))[[5/I„ 

and after substituting this into the previous equation, we get dip{x, /) = 0. 

For ([TT]) . let (i = first. Then ip{x,f) = /9x/(j) — {dxo[f))\f\n, hence we have to 
verify 

fdxi^^f) - (axo(^))/®- = in (F(X(< n)),a)c. 

This follows by the same argument as Lemma 13.121 Now let d > 0. By induction 
assumption, uj{x,df) € I*^" and therefore (puj{x,df) = 0. Finally cpf = = 0[[/|n by 
definition of since |/| = |[[/ln| = d > 0. D 

Now we can finally prove the main theorem: 

of Theorem VJ.15\. Decompose 'I' into 

(Poo, 9) A (F(X),a)c ^^ (AO)c = P,0). 

The dg y-operad morphism ((/>^)c (recall Definition [3TTT]) is a quism by Lemma F3.12l 
is the graded ^-operad morphism of Lemma [4. 1[ By Lemma [4.41 there are w(rE, /)'s in 
j^<!!ir{x) gy(,j^ ^^j^g^i; ^ Q]^ p^ jg indeed a differential. By Lemma 14.21 (/> is a dg V-operad 
morphism and finally, by Lemma l4.H is a quism. D 

4.2 Discussion 

It is a remarkable observation that in many cases, only a "principal" part of the dif- 
ferential determines what the homology is. This was exploited in |7j and also e.g. in 
[6] to partially resolve the PROP for bialgebras. Lemma 14.11 is an application of this 
principle. Here the minimality of ^oo and the mild assumption uj{x, f) € 1)^ (which 
in fact only formalizes what we mean by the principal part) are crucial for the spectral 
sequence argument to separate the principal part of d. Apart from the minimality, ar- 
bitrary Aoo with X{0) = X{1) = is allowed (unfortunately, this excludes e.g. unital 
algebras). Notice, however, that we assume that (p commutes with differentials. 

To guarantee this, we need a stronger constraint on uj{x, /). An easy sufficient way 
to ensure this is described in Lemma |4.2[ It leads to the definition (|15p of Z^". 

Next, we have to construct a differential d on D^o such that the assumptions of 
Lemma 14.21 are satisfied. This is achieved in Lemma 14.41 To begin with, one obtains 
uj{x, f) S T^'^ by an inductive argument on the arity of the generators from X using 
Lemma [4. II Then we have to improve this result. This is where the proof of Theorem 7 
of [7j is unclear. We were not able to get the originally desired result u}{x,f) G ^^^"g 
(recall ()17p ). But if one is able to control the interplay between arity and degree of 
the generators from X in a suitable way, one obtains at least oj{x,f) G X<" by a 
simple degree count. A sufficient control is achieved for the Koszul resolution of a 
Koszul operad with generating operations bound in a single arity and degree. This 
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is explained in Lemma 14.31 We note that Lemma 14.41 can be proved under a weaker 
control over X, but the resulting conditions dont't seem to be of any practical interest. 



Still, it might be possible to improve the proof of Lemma W^ to get oj{x, f) € ^^11 
even without the restrictions imposed on A, thus proving the original Conjecture 31 
of [7]. However, to our best knowledge, explicit examples of resolutions of diagrams 
P = Ac are known only for free categories C and for operads satisfying the assumptions 
of Theorem 13.151 Moreover, in these cases I^" = 2"^" • Hence these do not decide 
whether the conjecture is still plausible. 

Notice a slightly stronger statement about what generators are needed to compose 
uj{x,f) can be made. For example, if |/| = 0, then uj{x,f) lies in the ideal generated 
by Xf{< n) in ¥{Xo[f){< n) © X/(j)(< n) © k{f)). This can be deduced from the 
proof of Lemma 14.41 However this doesn't seem to be important. 

Finally notice that Lemma 14.11 is already quite a big achievement - it reduces the 
problem of resolving D to finding uj{x,f)^s from X'oo^'^ so that d^ = and the dif- 
ferential commutes with (j). Alternatively, by Lemma 14.21 the problem is reduced to 
finding uj{x, /)'s from I<^'^(^^ so that d'^ = 0. 

5 Bar-cobar resolution of C 

Now we make the content of Theorem 13.151 more explicit in the case Coo = ^BC. We 
apply Lemma 13.91 on the bar-cobar resolution Coo = ^BC. Denote 

S" := {(^ • • • A) G (MorC)>^" | 0(/,) = /(/,+i) for 1 < i < n - l} 

the set of chains of composable morphisms in C of length n, e.g. S^ = Mor C. Denote 
S:=U>iS\ 

Recall that the bar-cobar resolution riBC (e.g. [llj, where the noncoloured case 
is treated - but the coloured case is completely analogous) is a quasi-free V-operad 
generated by y-S-module k{T,), where the degree of o" € S" is n — 1. The derivation 
differential is given by 

n-l 

d(^ • • • A) := ^(-l)'+"+l(A • • • /^) o (f^ . . . A) + 

n-l 



_|_ \ ''(_'] \Tl — if .f" ^ ^ ^ Ji+lji _ _ _ /l \ 



2 = 1 



The projection 0c : ilBC -^ ilB^C = C onto the sub F-S-module of weight 1 elements 
is a quism. 

5.1 Theorem. Let [[-|^s : 17BC -^ nBC(^nBC be a linear map satisfying [[ao6|NS = 
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nNS ^ [TONS 



2 for all a,b ^ QBC and determined by its values on generators: 

[(^ . . . /L)]NS : = 
(^ . . . ^) ^ (/l^^) + 

+ ^ (_i)^(^ . . . 4ii^i±L) ■ ■ ■ (^ . . . /l) ^ ( /^■■■/.^+i . . . 4^^)^ 

l<m<n— 1 

l<ii<--<im<n-l 

where e := mn + ^171(171 — 1) + X]i=i 3i- Then [[— ]]2^^ induces, via Q and ([8]), the maps 
[[~ln^ and [[— In of Lemma 13.61 Moreover, 

Proof. We apply Lemma 13.91 The only nontrivial properties to verify are 9[[— 12^^ = 
[9-J^s anj (|_|NS ^ i)J_]]NS ^ (1 ^ i[-]]^^)[[-l^^. This can be done directly, but it 
is annoying and doesn't explain the origin of [[— ]]2'^. Thus we go another way. There 
is the following description of QBC. Let 

a(/):=A;((0),(l),(01)) 

be the simplicial chain complex of the interval, i.e. |(0)| = |(1)| = 0, |(01)| = 1 and 
9(0) = 5(1) = 0, 0(01) = (1) - (0). Then 

QBC = ^^^^^^ — -^, (29) 

where the subspace M is spanned by 

fn'Si--- fi+1 (Si /i (S" • • • /l (gi C„_i (g) • • • (g) Cj+i (g) (0) (g) Cj-i (g) • • • (g Ci + 
-fn (g • • • (gi fi+lfi (g • • • (gi /l (g C„_i (g • • • (g) Cj+i (g Ci_i (g • • • (g Ci 

for any /„,..., /i G C of right colours and any c„_i, ■ ■ ■ ,ci G C*(I). Let the grading 
and the differential d on QBC be induced by C^{I) (C is concentrated in degree 0) in 
the standard way. The operadic composition is defined by 

(/n (g • • • fg) /l <g Cn-l (g • • • (g Ci) O (5^ (g) • • • (g gi (g dm-1 (g ' ' ' (g di) := 
(/„ (g • • • (g /l (g 5m <g • • • ig" 51 (^ Cn_i (g • • • (g Ci (g) dm-i (g • • • (g di). 
A dg y-operad isomorphism with the previous description is easily seen to be 

/n ® • • • ® /l ® Cn-l • • • C$ Ci ^ (/^ • • • ^^^^) ... (^ ... A), (30) 

where Cj^ = Cj^_^ = . . . = Cj^ = (1) and all other Cj's equal (01) (remember we can 
get rid of (0) using the defining relations). The point is that C^,{I) carries the obvious 
coassociative coproduct 

A(0) = (0) (g (0), A(l) = (l)(g(l), A(01) = (0) (g (01) + (01) O (1) 

and there is also the trivial coproduct on C given by A(c) = c (g) c. These induce 
coproduct on ilBC by 

^{fn®- ■ -^fl^Cn-l®- ■ -(gCi) := ( ( A(g- - -(g A )(/n (g • • • (g /i C„_i (g • • • (g) Ci) \ T, 

2n—l times 
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where r € T,4^n~2 rearranges the factors in the expected way, which wih be obvious 
from the fohowing computation. Denote c" := (0) (8) (01), c^ := (01) (8) (1) and for the 
rest of the proof, let's order the factor of the tensor products from right to left, i.e. 
(01) is in position 2 in c^ and (1) is in position 1. Then 



A(/n 



/l ® (01) 



(01)) 



= E 

0<m<n— 1 
l<ji<---<jm<n-l 



fn^fn 



71—1 times 

/i (8) /i (8) c° (g) • • • 8) c^(8 • • • (8) c^(8 • 

position jm position jr'i 



where c^ appears only at positions ji, ■ ■ ■ ,jm- Applying r and multiplying yields 



0<m<n— 1 
l<ji<---<jm<n-l 




(oiO( 



(0) 



(Oil 



where e = mn + ^m{m — 1) + "^^i ji comes from the Koszul convention. This is 
exactly the claimed formula under the isomorphisms (|3Up . 

It is easily seen that A(a o 6) = A(a) o A(6). A is the coproduct induced on the 
quotient ([29|) by the tensor product of coassociative dg coalgebras C*(/) and C. It 
is a standard fact that the tensor product is also a coassociative dg coalgebra, hence 
dA = Ad, (A (8 1)A = (1 ® A)A. Then [-J^^ ._ ^ j^^^g ^-^^ properties (C2)"(C6). 

Originally, we found the coproduct of this lemma by hand. We are indebted to 
Benoit Fresse for suggesting its origin in C*(/). D 

A completely explicit cofibrant resolution V^o of P = Ac gives rise to a cohomol- 
ogy theory for Ac-slgehvas (i.e. C-shaped diagrams of yl-algebras) describing their 
deformations. This is explained in [Qj. Unfortunately, the description of d on T>od 
given in Theorem 13.151 is not even explicit enough to write down the co differential 
5 on the corresponding deformation complex Der*(Poo,£'nd^), not to mention the 
rest of the Loo-structure. For the basic example A = Ass, we already proved in [1] 
that {DeT*{'Doo,£'n'dw),S) is isomorphic to the Gerstenhaber-Schack complex (see [1]) 
(CQg(D, Z?),(5gs) (of a diagram D) for some resolution Dqo- The method, however, 
doesn't allow to find Poo explicitly. We conjecture that this Poo has the form given by 
Theorem I3.15t 



5.2 Conjecture. In Theorem 13.151 let A := Ass, let ^oo := Assoo be the minimal 
resolution of Ass and let Coo = ^BC. Then there are uj{x, /)'s such that 

{Bev*{V^,£ndw),S) ^ {0*^^(0 , D) , 6gs) ■ 

Another very interesting problem is to find an operadic interpretation of Coho- 
mology Comparison Theorem: Recall that CCT, proved in [3], is a theorem relating 



29 



deformations of the diagram of associative algebras to deformations of a single asso- 
ciative algebra. The point is that the deformations of the single algebra are described 
by Hochschild complex equipped with a dg Lie algebra structure given by Hochschild 
differential and Gerstenhaber bracket. On the other hand, in known examples (see 
[3]), the Loo-structure on operadic deformation complex of the diagram has nontrivial 
higher brackets (see ^3j). This suggest that this Loo-algebra can be rectified to the one 
given by CCT. 
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